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20 

Sir: 

Please amend the above-identified International Application before entry into 
the National stage before the U.S. Patent and Trademark Office under 35 U.S.C. §371 
as follows: 
25 In the Specification: 

Please replace the Specification of the present application, including the 
Abstract, with the following Substitute Specification: 

SPECIFICATION 
TITLE 

METHOD FOR PROVIDING A STABLE QUALITY GRADE FOR DATA 
SERVICES WITHIN A PACKET-SWITCHING NETWORK 
BACKGROUND OF THE INVENTION 



Field of the Invention 



The present invention relates, generally, to a method for providing a stable 
quality grade for data services within a packet-switching network and, more 
specifically, to such a method wherein a quality grade of a transmission is 
compared with a quality grade demanded by a data service and, depending on a 
5 result of the comparison, data packets associated with the data service may be 
assigned to another quality class. 
Description of the Prior Art 

Say, for example, a subscriber would like to use data services in a packet- 
switching network; e.g., the Internet. Normally, the subscriber gains access to the 

1 0 packet-switching network by first using his/her subscriber terminal, or a personal 
computer, to dial into the packet-switching network either directly or indirectly via 
a private branch exchange or local exchange at an access node. The subscriber then 
sets up a connection to a network node providing data services in the packet- 
switching network, e.g. to a computer of a service provider, and requests data 

15 services from such a network node by, for example, using an application program 
available on his personal computer. 

Corresponding conditions likewise apply to a private packet-switching 
network; e.g., to a company network. In this case, the access node to the private 
packet-switching network is usually integrated into the subscriber terminal or into 

20 the private branch exchange. Such a private packet-switching network can also 
have access to another private or public packet-switching network, such as to a 
company network or to the Internet. Accordingly, a network node providing data 
services may be situated not only in the public packet-switching network but also in 
a private packet-switching network. 

25 In such a packet-switching network, such as the Internet, the data 

transmission is normally connectionless, i.e. the data packets having identical 
origin and destination addresses are transported independently of one another, so 
that neither the order nor delivery of the data packets at the destination node is 
guaranteed (OSI layer 3 protocol). It is, therefore, also not possible to assure a 

30 quality grade for the transmission of data packets between origin and destination 



nodes, such as a certain bandwidth, delay times, a particular throughput and a low 
packet loss rate. 

Video transmission services (e.g., Video on Demand) and various telephone 
services (e.g., Voice over IP), in particular, require secure and rapid data 
5 transmission on the Internet with an assured constant quality grade. Data services 
requested by a subscriber, such as Video on Demand, Voice over IP or 
videoconference circuits require secure and rapid data transmission with an assured 
and., at the same time., stable quality grade. 

With respect to the Internet, an approach is currently being discussed within 

10 the sphere of the concept of "Differentiated Services", which guarantees the 

demanded bandwidth and shorter delay times for transmission of the data packets 
associated with such data services. 

By way of example, an 'Internet draft 9 document "Differentiated Services 
Model and Definitions" written by K. Nichols and S. Blake, published by the 

1 5 Internet Engineering Task Force in February 1 998 (Internet page: 

http://www.ietf.org/internet-draft/drafit-nichols-dsopdef-00.txt) proposes a method 
which permits accelerated transmission of data packets from an origin node to a 
destination node. For data packets associated with a data service which demands a 
high transmission bandwidth, particular bits of the 'TOS byte' are respectively 

20 set in the header part of such data packets. On the basis of the bits which have been 
set in the TOS byte, the data packets are assigned to different quality classes. 
Depending on the assigned quality class, the data packets are possibly given 
preferential treatment in the intermediate nodes. As such, accelerated forwarding, 
that is to say virtually without delay, to the next intermediate or network node is 

25 attempted. An example of a quality class with low priority is the "Best Effort" class 
customary on the Internet. According to this, the data packets are handled as soon 
as possible, and as many as possible from one data service are handled. An example 
of a quality class having very high priority is the "Premium" class, which is 
distinguished by extremely short delay times and is, therefore, more or less 

30 comparable to a virtual connection. 

3 



Additional comments relating to the method explained above can be found 
in other Internet draft documents "An Architecture for Differentiated Services", 
written by D. Blake, S. Blake, M. Carlson, E. Davies, Zh. Wang, W. Weiss, 
published by the Internet Engineering Task Force in May 1998 (Internet page: 
5 http://wwietf.org/internet-draft/draft-ietf-diffserv-arch-00.txt) and "A Framework 
for Differentiated Services", written by Y. Bernet, J. Binder, S. Blake, M. Carlson, 
S. Keshav, E. Davies, B. Ohlman, D. Verma, Zh. Wang, W. Weiss, published by 
the Internet Engineering Task Force in October 1998 (Internet page: 
http://wwwietf.org/intemet-d^ 

10 A significant disadvantage of the method outlined above is that preferential 

treatment permits data services whose data packets have been assigned to a 
particular quality class to be assured only of a quality grade which is dependent on 
the network utilization level. 

This problem becomes particularly evident if a large number of data 

1 5 services are requested by subscribers who require a constant or stable and, at the 

same time, high quality grade for the delay and the transmission bandwidth. In this 
case, it is no longer possible to provide each data service with the demanded quality 
grade. 

A quite different approach, which has its origin in conjunction with 
20 multimedia applications in ATM networks (Asynchronous Transfer Mode), in 

which virtual connections are set up in a known manner between subscribers and 
the network nodes providing data services, is to match the transmission bandwidth 
of multimedia applications to the network utilization level. 

For transmission to connectionless packet-switching networks, a publication 
25 by L Busse, B. Deffner and H. Schulzrinne entitled "Dynamic QoS Control of 
Multimedia Applications based on RTP", First International Workshop on High 
Speed Networks and Open Distributed Platforms, St. Petersburg (Russia), June 
1995 presents a method in which, for multimedia applications, the transmitter 
matches the transmission bandwidth dynamically on the basis of the transmission 
30 quality obtained at the receiver. In particular, the transmission bandwidth is reduced 



if, with a high network utilization level, a high packet loss rate at the receiver has 
been reported to the transmitter. To this end, the 'RTP/RTCP' protocol is used, 
which delivers to the transmitter an acknowledgement about the transmission 
quality obtained at the receiver. 
5 A significant disadvantage of this method is, accordingly, that such data 

services cannot be assured of a stable transmission quality for a high network 
utilization level. Instead of guaranteeing a constant or stable transmission 
bandwidth, the transmission bandwidth is more readily reduced for a high network 
utilization level. As such, the data service is received with poor quality. This can 

1 0 even result in data transmission needing to be terminated on account of the quality 
being too poor for the data service. 

An object of the present invention is to develop a method such that, when a 
requested data service is transmitted, the stable quality grade demanded by the data 
service is provided. 

15 SUMMARY OF THE INVENTION 

According to the present invention, therefore, a stable quality grade for such 
data services is provided by virtue of the fact that, during the transmission of data 
packets which are associated with such a data service and are assigned to a quality 
class with the aim of possible preferential treatment, these data packets are possibly 

20 assigned to another quality class, which is expected to provide the quality grade 
demanded by the data service, on the basis of a result of a comparison between an 
acknowledged quality grade which actually exists in the packet-switching network 
and the demanded quality grade. In other words: the transmitter or at least one 
intermediate node in the packet-switching network establishes the quality of the 

25 transmission on the basis of acknowledgements which indicate the quality grade 
and compares the acknowledged quality grade with the quality grade demanded by 
the data service. 

If the acknowledged quality grade is below the demanded quality grade, the 
transmitter or an intermediate node will assign the data packets associated with the 
30 data service to a higher quality class, of which the quality grade demanded by the 
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data service is expected. If the acknowledged quality grade has virtually the same 
or a higher value than the quality grade demanded by the data service, then the 
transmitter or the intermediate node possibly assigns the data packets associated 
with the data service to a low quality class, if the expectation of a constant quality 
5 grade is high. Otherwise, the quality class assigned at the start of data transmission 
is retained. 

As a result, particularly at a high utilization level, the dynamic matching of 
the quality class on the basis of the network conditions prevents the quality grade 
from dropping during data transmission, and hence keeps the quality grade stable. 

10 In addition, the method according to the present invention allows resource 
consumption in the packet-switching network to be controlled. 

One embodiment of the present invention affords, in addition to the various 
quality classes, a number of priority classes within a quality class. Accordingly, the 
data packets associated with a data service are first assigned to another priority 

1 5 class within a quality class before they are assigned to another quality class. This 
provides an additional option for correcting the acknowledged quality grade to the 
quality grade demanded by the data service, without needing to change the quality 
class. 

In accordance with one advantageous embodiment of the present invention, 
20 during a change to another quality class, the data packets associated with a data 
service are first assigned to the lowest priority class within the newly assigned 
quality class. This makes it possible to prevent the transmission of data packets 
assigned to the other quality class from being impaired as a result of the change. 
Another embodiment of the present invention provides that, for the 
25 comparison between the acknowledged quality grade and the quality grade 

demanded by the data service, at least one upper threshold value and at least one 
lower threshold value are introduced. Thus, if at least one upper threshold value is 
exceeded by the difference between the demanded quality grade and the 
acknowledged quality grade, this results in the data packets associated with the data 
30 service being assigned to a higher quality class or possibly to a higher priority class. 



If at least one lower threshold value is undershot by the difference between the 
demanded quality grade and the acknowledged quality grade, the data packets are 
assigned to a low quality class or possibly to a low priority class. This has the 
advantage of additional stabilization of the quality grade during data transmission 
5 owing to the fact that a constant change between the quality classes or the priority 
classes is avoided. 

Another advantageous embodiment of the present invention uses not only 
the quality of the transmissionof such data packets but also a further comparison 
parameter; namely, the network utilization level. If the acknowledged quality grade 

1 0 and the quality grade demanded by the data service have virtually the same valve, 
the assignment of the data packets associated with the data service to a quality class 
is additionally dependent on the network utilization level. With a high network 
utilization level, the data packets are more readily assigned to a high quality class 
or possibly to a high priority class, and with a low network utilization level, these 

1 5 data packets are more readily assigned to a low quality class or possibly to a low 
priority class. The additional comparison parameter increases the likelihood of the 
quality grade which is to be expected being reached or at least retained when the 
quality class changes. 

Another embodiment of the present invention relates to an advantageous 

20 implementation with respect to the handling, on the basis of the associated quality 
class, of such data packets in an intermediate node. Before such data packets are 
forwarded, they are temporarily stored in a queue which is based on their quality 
class. 

In accordance with another embodiment of the present invention, the 
25 priority classes possibly available in a quality class are advantageously 

implemented such that the data packets arriving at an intermediate node and 
associated with a data service are temporarily stored in a queue before being 
forwarded and are characterized using a marker which is based on their priority 
class and can be used to discard the characterized data packets if the queue 
30 overflows. 
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Additional features and advantages of the present invention are described in, 
and will be apparent from, the following Detailed Description of the Preferred 
Embodiments and the Drawings. 

DESCRIPTION OF THE DRAWINGS 
5 Figure 1 shows a packet-switching network to which the method according 

to the present invention can be applied. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring to Fig. 1, a subscriber terminal TLN is connected to the packet- 
switching network PN, e.g. the Internet, via an access node ZK. The indicated 
1 0 packet-switching network PN also could be a private packet-switching network, 
e.g. a company network. In the case of a private packet-switching network, the 
access node ZK is usually integrated into the subscriber terminal or into the private 
branch exchange. Such a private packet-switching network can also have a point of 
access to another private or public packet-switching network; e.g., to a company 
1 5 network or to the Internet. The packet-switching network PN in Fig. 1 can then be 
regarded as a communication network comprising all the private and public packet- 
switching networks. 

Fig. 1 also shows a computer DK, e.g. of a service provider, which provides 
subscribers with data services, such as Video on Demand or Voice over IP, and is 
20 situated in the packet-switching network PN. The intermediate 

nodes ZW1 to ZW4 connected in between the computer DK and the access node 
ZK indicate that there can be a number of connection options between the computer 
DK and the access node ZK. Thus, on the Internet, for example, as already 
mentioned in the introduction, it is customary for data packets to get to their 
25 destination independently of one another on different paths. 

In the example, a subscriber uses his/her subscriber terminal TLN, e.g. a 
personal computer, to dial into the packet-switching network PN via the connection 
to the access node ZK, and uses an application program provided on his subscriber 
terminal to set up a connection to a computer DK, providing data services, of a 
30 service provider, e.g. via the intermediate nodes ZW1 to ZW4. The subscriber 

8 



requests a video transmission service, for example, which requires a transmission 
bandwidth of 100 kbit/s. Accordingly, the data packets associated with the video 
transmission service are assigned to a mean quality class, for example, by setting a 
particular bit pattern in the TOS byte' of such a data packet. Assuming that there 
5 are quality classes of A (e.g. premium), B (e.g. normal) and C (e.g. best effort), 
with A distinguishing the highest class, then the data packets associated with the 
video transmission service are assigned to the class B in the example. 

Ideally, the quality classes are subdivided further into priority classes, e.g. 1 
5 (low) to 8 (high). By way of example, the data packets associated with the video 

ffj 10 transmission service are assigned to the priority class 4, with the priority class 

5 likewise being able to be characterized in the 'TOS byte' of such data packets. 
CO At the start of transmission of the video transmission service, the data 
J packets are thus sent with the quality class B and the priority class 4. During 
m transmission, an intermediate node, e.g. ZW1, or the receiver, e.g. ZK or TLN, 

^ 1 5 acknowledges to the transmitter, in the example the computer of a service provider 

6 DK, the quality grade, such as the bandwidth, delay times to the network node and 
the packet loss rate for the transmission, using a protocol, e.g. the RTP/RTCP 
protocol mentioned in the introduction, and then compares the acknowledged 
quality grade with the demanded quality grade. Preferably, at least one upper limit 

20 and at least one lower limit are stipulated for the comparison. If the limits are 
exceeded or undershot by the difference between the demanded quality grade 
(NOMINAL value) and the acknowledged quality grade (ACTUAL value), for 
example for the transmission bandwidth, a change to another quality class or 
possibly priority class is triggered. In this case, the ACTUAL value can be 

25 determined, by way of example, by the average value with, if appropriate, a 
stipulated permissible discrepancy (e.g., +/- 5%) from quality grade values 
acknowledged cyclically over a particular period of time (e.g., 1 second). 
Accordingly, the levels for the difference between the NOMINAL value and the 
ACTUAL value can be set as triggers for a change to a higher/lower quality class or 

30 priority class such that, by way of example, the following rules are produced: 



1 . If a positive difference between NOMINAL and ACTUAL value has a 
value of more than 128 kbit/s, then a change to the highest quality class A 
is made. 

2. A corresponding negative difference of less than -128 kbit/s triggers a 
5 change to the lowest quality class C. 

3 . With a positive difference of more than 64 kbit/s, there is a change to the 
next highest quality class. 

4. With a corresponding negative difference of less than -64 kbit/s, there is a 
change to the next lowest quality class. 

10 5 . If the positive difference constitutes less than 64 kbit/s, or the negative 
difference constitutes more than -64 kbit/s, then the quality class is 
retained. 

6. A positive or negative difference of more than 8 kbit/s or less than -8 kbit/s 
results in a change to the next highest or lowest priority class (max. 

15 8 priority classes). 

Similar rules can be stipulated for other quality grade features than for the 
transmission bandwidth, such as for the delay time, the packet loss rate and the 
throughput. Particularly with a voice data service such as Voice over IP, the 
transmission bandwidth would be less of a crucial factor for a change of quality 

20 class than the delay time and possibly the packet loss rate. 

By way of example, a transmission bandwidth of 76 kbit/s obtained at the 
receiver, e.g. TLN, is acknowledged to the transmitter, e.g. DK, instead of the 
demanded transmission bandwidth of 100 kbit/s. The transmitter then rearranges 
the data packets associated with the video transmission service from the priority 

25 class 4 into the priority class 5; for example, on the basis of the rules 5 and 6 

indicated above. If the transmission bandwidth of 100 kbit/s is now detected, the 
priority class can be retained. Otherwise, reassignment to a higher priority class is 
repeated until the demanded transmission bandwidth is reached. Under the 
circumstance in which the highest priority class in the quality class has already 

30 been assigned and only a transmission bandwidth of, by way of example, 85 kbit/s 

10 



could be achieved, it is appropriate to assign the data packets associated with the 
video transmission service to the next highest quality class, e.g. A. Preferably, these 
data packets in the next highest quality class are then first assigned to the lowest 
priority class, e.g. 1, so as not to impair the quality of the transmission of data 
5 packets associated with other data services within this quality class. If the influence 
on the transmission quality is too great, the data packets associated with the video 
transmission service can, if appropriate, be removed from this quality class and 
assigned to the original quality class again. 

Advantageously, the network utilization level can also be used to determine 

10 the quality or priority class. Thus, in addition to the transmission bandwidth 

obtained at the receiver, the delay times or fluctuations in the delays can also be 
acknowledged. Accordingly, after repeated assignment to a higher priority class and 
with a subsequently acknowledged short delay time, it would be possible to try to 
assign the data packets associated with the video transmission service to a lower 

15 priority class or possibly to a lower quality class again. In the case of a long delay 
time, which indicates a high network utilization level, the data packets associated 
with the video transmission service are more readily assigned to even higher 
priority classes or are predominantly assigned to a higher quality class. In addition, 
the data packets associated with other data services in the packet-switching network 

20 could be prevented from changing to a higher priority class or quality class. 

Expediently, the quality classes are implemented in the form of separate 
queues in the network nodes (intermediate nodes, e.g. ZW1 to ZW4) of the packet- 
switching network. The data packets arriving at the intermediate nodes are 
temporarily stored in a queue which is based on their quality class before being 

25 forwarded. The priority classes are usefully produced by a "drop level' mechanism. 
That is, the data packets arriving at an intermediate node are provided with a 
marker which is based on their priority class and are temporarily stored in a queue 
which is based on their quality class. If the queue overflows, the data packets 
associated with a low priority class are discarded first. 
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Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made 
thereto without departing from the spirit and scope of the invention as set forth in 
the hereafter appended claims. 
5 ABSTRACT OF THE DISCLOSURE 

In a packet-switching network, a stable quality grade is achieved for data 
services by virtue of the fact that, during the transmission of data packets which are 
associated with a data service and are assigned to a quality class for the purposes of 
possible preferential treatment, the transmitter, generally a computer of a service 

10 provider, and/or at least one intermediate node establishes the quality of the 

transmission on the basis of acknowledgements indicating the quality grade and 
compares it with the quality grade demanded by the data service, and, on the basis 
of the result of the comparison, the data packets associated with the data service are 
possibly assigned to another quality class, of which the quality grade demanded by 

15 the data service is expected. 
In the claims : 

On page 13, cancel line 1, and substitute the following left-hand justified 
heading therefor: 
I Claim as Mv Invention : 
20 Please cancel claims 1-7, without prejudice, and substitute the following 

claims therefor: 

8. A method for providing a stable quality grade for data services 
within a packet-switching network which has at least one access node for 
connecting at least one of at least one subscriber terminal and at least one private 
25 branch exchange having at least one connected subscriber terminal, and has at least 
one of a plurality of network nodes for providing data services, the method 
comprising the steps of: 

assigning data packets,, which are respectively associated with the data 
service, at a start of transmission between the at least one network node providing 
30 the data service and one of a subscriber terminal and an access node connected to a 



subscriber terminal, to a quality class whereupon the data packets are handled 
within intermediate nodes which forward the data packets; 

establishing, via at least one of the at least one network node and at least 
one intermediate node, and during transmission of the data packets, a quality of the 
transmission based on acknowledgements indicating a quality grade, and 
comparing the quality of the transmission with a quality grade demanded by the 
data service; and 

assigning the data packets associated with the data service, depending on a 
result of the comparison, to another quality class of which the quality grade 
demanded by the data service is expected. 

9. A method for providing a stable quality grade for data services 
within a packet-switching network as claimed in claim 8, wherein a quality class 
includes a plurality of subordinate priority classes, and the data packets associated 
with the data service are first assigned to another priority class within a quality 
class before assignment to another quality class occurs. 

10. A method for providing a stable quality grade for data services 
within a packet-switching network as claimed in claim 9, wherein, if the data 
packets associated with the data service are assigned to another quality class, the 
data packets are first assigned to a lowest priority class. 

11. A method for providing a stable quality grade for data services 
within a packet-switching network as claimed in claim 9, wherein at least one upper 
and at least one lower threshold value is stipulated for the comparison between the 
acknowledged quality grade and the quality grade demanded by the data service 
and, if the at least one upper threshold value is exceeded by the difference between 
the demanded quality grade and the acknowledged quality grade, the data packets 
associated with the data service are assigned to one of a higher quality class and a 
higher priority class and, if the at least one lower threshold value is undershot by 
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the difference between the demanded quality grade and the acknowledged quality 
grade, the data packets are assigned to one of a low quality class and a low priority 
class. 

5 12. A method for providing a stable quality grade for data services 

within a packet-switching network as claimed in claim 9, wherein, besides the 
quality of the transmission of the data packets, a network utilization level is also 
acknowledged and, if the acknowledged quality grade and the quality grade 
demanded by the data service have a substantially same value and the network 
10 utilization level is high, the data packets are preferably assigned to one of a high 
quality class and a high priority class and, if the acknowledged quality grade and 
the quality grade demanded by the data service have a substantially same value and 
the network utilization level is low, the data packets are preferably assigned to one 
of a low quality class and a low priority class. 

15 

13. A method for providing a stable quality grade for data services 
within a packet-switching network as claimed in claim 9, wherein the data packets 
arriving at an intermediate node and associated with the data service are 
temporarily stored in a queue, which is based on the quality class of the data 

20 packets, before the data packets are forwarded. 

14. A method for providing a stable quality grade for data services 
within a packet-switching network as claimed in claim 9, wherein the data packets 
arriving at an intermediate node and associated with the data service are 

25 temporarily stored in a queue before being forwarded and are characterized using a 
marker which is based on a priority class of the data packets and which can be used 
to discard the characterized data packets if the queue overflows. 

REMARKS 

The present amendment makes editorial changes and corrects typographical 
30 errors in the specification, which includes the Abstract, in order to conform the 
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specification to the requirements of United States Patent Practice. No new matter is 
added thereby. Attached hereto is a marked-up version of the changes made to the 
specification by the present amendment. The attached page is captioned " Version 
With Markings To Show Changes Made". 

In addition, the present amendment cancels original claims 1-7 in favor of 
new claims 8-14. Claims 8-14 have been presented solely because the revisions by 
red-lining and underlining which would have been necessary in claims 1-7 in order 
to present those claims in accordance with preferred United States Patent Practice 
would have been too extensive, and thus would have been too burdensome. The 
present amendment is intended for clarification purposes only and not for 
substantial reasons related to patentability pursuant to 35 USC §§103, 102, 103 or 
112. Indeed, the cancellation of claims 1-7 does not constitute an intent on the part 
of the Applicants to surrender any of the subject matter of claims 1-7. 

Early consideration on the merits is respectfully requested. 



Respectfully submitted, 



William E. Vaughan 
Bell, Boyd & Lloyd LLC 
P.O. Box 1135 

Chicago, Illinois 60690-1135 
(312) 807-4292 
Attorneys for Applicant 



(Reg. No. 39.056^) 
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VERSIONS WITH MARKINGS TO SHOW CHANGES MADE 



In The Specification: 

The Specification of the present application, including the Abstract, has been 
amended as follows: 



5 Method for providing a stable quality grade for data services within a packet 

switching network 

METHOD FOR PROVIDING A STABLE QUALITY GRADE FOR DATA 
SERVICES WITHIN A PACKET-SWITCHING NETWORK 
BACKGROUND OF THE INVENTION 

10 Description 

Field of the Invention 

The invention relates to a method for providing a stable quality grade for 
data services within a packet switching network in accordance with the 
precharacterizing clause of patent claim 1 . 

15 The present invention relates, generally, to a method for providing a stable 

quality grade for data services within a packet-switching network and, more 
specifically, to such a method wherein a quality grade of a transmission is 
compared with a quality grade demanded by a data service and, depending on a 
result of the comparison, data packets associated with the data service may be 

20 assigned to another quality class. 
Description of the Prior Art 

Accordingly, by way of example, Say, for example, a subscriber would like 
to use data services in a packet-switching network-; e.g.^ the Internet. Normally, the 
subscriber gains access to the packet-switching network by first using his /her 

25 subscriber terminal, ergr or a personal computer, to dial into the packet-switching 
network either directly or indirectly via a private branch exchange or local 
exchange at an access node-, and setting The subscriber then sets up a connection to 
a network node providing data services in the packet-switching network, e.g. to a 
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computer of a service provider, and requesting requests data services from such a 
network node by, ergr for example, using an application program available on his 
personal computer. 

Corresponding conditions likewise apply to a private packet-switching 
5 network-; e.g. a to a company network. In this case, the access node to the private 
packet-switching network is usually integrated into the subscriber terminal or into 
the private branch exchange. Such a private packet-switching network can also 
have access to another private or public packet-switching network, ergr such as to a 
company network or to the Internet. Accordingly, a network node providing data 

10 services may be situated not only in the public packet- switching network but also in 
a private packet-switching network. 

In such a packet-switching network, such as the Internet, the data 
transmission is normally connectionless, i.e. the data packets having identical 
origin and destination addresses are transported independently of one another, so 

1 5 that neither the order nor delivery of the data packets at the destination node is 
guaranteed (OSI layer 3 protocol). It is^ therefore,, also not possible to assure a 
quality grade for the transmission of data packets between origin and destination 
nodes, such as a certain bandwidth, delay times, a particular throughput and a low 
packet loss rate. 

20 Video transmission services (e.g.., Video on Demand) and various telephone 

services (e.g.^ Voice over IP), in particular, require secure and rapid data 
transmission on the Internet with an assured constant quality grade. Data services 
requested by a subscriber, such as Video on Demand, Voice over IP or 
videoconference circuits require secure and rapid data transmission with an assured 

25 and., at the same time., stable quality grade. 

With respect to the Internet, an approach is currently being discussed within 
the sphere of the concept of "Differentiated Services' 1 , which guarantees the 
demanded bandwidth and shorter delay times for transmission of the data packets 
associated with such data services. 
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By way of example, an 'Internet draft' document "Differentiated Services 
Model and Definitions" written by K. Nichols and S. Blake, published by the 
Internet Engineering Task Force in February 1998 (Internet page: 
http://www.ietf.org/internet-draft/draft-nichols-dsopdef-OO.txt) proposes a method 
5 which permits accelerated transmission of data packets from an origin node to a 
destination node. For data packets associated with a data service which demands a 
high transmission bandwidth, particular bits of the 'TOS byte' are respectively 
set in the header part of such data packets. On the basis of the bits which have been 
set in the TOS byte, the data packets are assigned to different quality classes. 

10 Depending on the assigned quality class, the data packets are possibly given 

preferential treatment in the intermediate nodes Ti which means, above alL that A s 
such, accelerated forwarding, that is to say virtually without delay, to the next 
intermediate or network node is attempted. An example of a quality class with low 
priority is the "Best Effort" class customary on the Internet. According to this, the 

1 5 data packets are handled as soon as possible, and as many as possible from one data 
service are handled. An example which may be mentioned of a quality class having 
very high priority is the "Premium" class, which is distinguished by extremely short 
delay times and is^ therefore^ more or less comparable to a virtual connection. 

Additional comments relating to the method explained above can be found 

20 in other Internet draft documents "An Architecture for Differentiated Services", 
written by D. Blake, S. Blake, M. Carlson, E. Davies, Zh. Wang, W. Weiss, 
published by the Internet Engineering Task Force in May 1998 (Internet page: 
http://www.ietf.org/internet-draft/draft-ietf-diffserv-arch-00.txt) and "A Framework 
for Differentiated Services", written by Y. Bernet, J. Binder, S. Blake, M. Carlson, 

25 S. Keshav, E. Davies, B. Ohlman, D. Verma, Zh. Wang, W. Weiss, published by 
the Internet Engineering Task Force in October 1998 (Internet page: 
http ://www.ietf . org/internet-draft/ draft-ietf-diffserv-framework-0 1 .txt) . 

A significant disadvantage of the method outlined above is that preferential 
treatment permits data services whose data packets have been assigned to a 
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particular quality class to be assured only of a quality grade which is dependent on 
the network utilization level. 

This problem becomes particularly evident if a large number of data 
services are requested by subscribers who require a constant or stable and^ at the 
same time a high quality grade for the delay and the transmission bandwidth. In this 
case, it is no longer possible to provide each data service with the demanded quality 
grade. 

A quite different approach, which has its origin in conjunction with 
multimedia applications in ATM networks (Asynchronous Transfer Mode), in 
which virtual connections are set up in a known manner between subscribers and 
the network nodes providing data services, is to match the transmission bandwidth 
of multimedia applications to the network utilization level. 

For transmission to connectionless packet-switching networks, a publication 
by I. Busse, B. Deffher and H. Schulzrinne entitled "Dynamic QoS Control of 
Multimedia Applications based on RTP", First International Workshop on High 
Speed Networks and Open Distributed Platforms, St. Petersburg (Russia), June 
1995 presents a method in which, for multimedia applications, the transmitter 
matches the transmission bandwidth dynamically on the basis of the transmission 
quality obtained at the receiver. In particular, the transmission bandwidth is reduced 
if, with a high network utilization level, a high packet k>ss rate at the receiver has 
been reported to the transmitter. To this end, the 'RTP/RTCP' protocol is used, 
which delivers to the transmitter an acknowledgement about the transmission 
quality obtained at the receiver. 

A significant disadvantage of this method is, accordingly, that such data 
services cannot be assured of a stable transmission quality for a high network 
utilization level. Instead of guaranteeing a constant or stable transmission 
bandwidth, the transmission bandwidth is more readily reduced for a high network 
utilization level. This means that As such, the data service is 
received with poor quality. This can even result in data transmission needing to be 
terminated on account of the quality being too poor for the data service. 

19 



An object of the present invention is to develop a method of the type 
specified in the precharacterizing clause of patent claim 1 such that, when a 
requested data service is transmitted, the stable quality grade demanded by the data 
service is provided. 

5 This object is achieved by the features specified in the characterizing part of 

claim 1. Other refinements of the invention are characterized in dependent claims. 

SUMMARY OF THE INVENTION 
According to the present invention, therefore, a stable quality grade for such 
data services is provided by virtue of the fact that, during the transmission of data 

10 packets which are associated with such a data service and are assigned to a quality 
class with the aim of possible preferential treatment, these data packets are possibly 
assigned to another quality class, which is expected to provide the quality grade 
demanded by the data service, on the basis of a result of a comparison between an 
acknowledged quality grade which actually exists in the packet-switching network 

15 and the demanded quality grade. In other words: the transmitter or at least one 
intermediate node in the packet- switching network establishes the quality of the 
transmission on the basis of acknowledgements which indicate the quality grade 
and compares the acknowledged quality grade with the quality grade demanded by 
the data service. 

20 If the acknowledged quality grade is below the demanded quality grade, the 

transmitter or an intermediate node will assign the data packets associated with the 
data service to a higher quality class, of which the quality grade demanded by the 
data service is expected. If the acknowledged quality grade has virtually the same 
or a higher value than the quality grade demanded by the data service, then the 

25 transmitter or the intermediate node possibly assigns the data packets associated 
with the data service to a low quality class, if the expectation of a constant quality 
grade is high. Otherwise, the quality class assigned at the start of data transmission 
is retained. 

This means that As a result particularly at a high utilization level, the 
30 dynamic matching of the quality class on the basis of the network conditions 
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prevents the quality grade from dropping during data transmission, and hence keeps 
the quality grade stable. In addition, the method according to the present invention 
allows resource consumption in the packet-switching network to be controlled. 

One development embodiment of the present invention affords, in addition 
to the various quality classes, a plurality number of priority classes within a quality 
class. Accordingly, the data packets associated with a data service are first assigned 
to another priority class within a quality class before they are assigned to another 
quality class. This provides an additional option for correcting the acknowledged 
quality grade to the quality grade demanded by the data service, without needing to 
change the quality class. 

In accordance with one advantageous refinement embodiment of the present 
invention, during a change to another quality class, the data packets associated with 
a data service are first assigned to the lowest priority class within the newly 
assigned quality class. This makes it possible to prevent the transmission of data 
packets assigned to the other quality class from being impaired as a result of the 
change. 

Another refinement embodiment of the present invention provides that, for 
the comparison between the acknowledged quality grade and the quality grade 
demanded by the data service, at least one upper threshold value and at least one 
lower threshold value are introduced. Thus, if at least one upper threshold value is 
exceeded by the difference between the demanded quality grade and the 
acknowledged quality grade, this results in the data packets associated with the data 
service being assigned to a higher quality class or possibly to a higher priority class. 
If at least one lower threshold value is undershot by the difference between the 
demanded quality grade and the acknowledged quality grade, the data packets are 
assigned to a low quality class or possibly to a low priority class. This has the 
advantage of additional stabilization of the quality grade during data transmission 
owing to the fact that a constant change between the quality classes or the priority 
classes is avoided. 
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Another advantageous refinement embodiment of the present invention uses 
not only the quality of the transmission of such data packets but also a further 
comparison parameter-^ namely,, the network utilization level. If the acknowledged 
quality grade and the quality grade demanded by the data service have virtually the 
5 same valve, the assignment of the data packets associated with the data service to a 
quality class is additionally dependent on the network utilization level. With a high 
network utilization level, the data packets are more readily assigned to a high 
quality class or possibly to a high priority class, and with a low network utilization 
level, these data packets are more readily assigned to a low quality class or possibly 
10 to a low priority class. The additional comparison parameter increases the 

likelihood of the quality grade which is to be expected being reached or at least 
retained when the quality class changes. 

One development Another embodiment of the present invention relates to 
an advantageous implementation with respect to the handling, on the basis of the 
1 5 associated quality class, of such data packets in an intermediate node. Before such 
data packets are forwarded, they are temporarily stored in a queue which is based 
on their quality class. 

In accordance with another refinement embodiment of the present invention, 
the priority classes possibly available in a quality class are advantageously 
20 implemented such that the data packets arriving at an intermediate node and 
associated with a data service are temporarily stored in a queue before being 
forwarded and are characterized using a marker which is based on their priority 
class and can be used to discard the characterized data packets if the queue 
overflows. 

25 Additional features and advantages of the present invention are described in. 

and will be apparent from, the following Detailed Description of the Preferred 

Embodiments and the Drawings. 

An illustrative embodiment of the invention is described in more detail 

below with reference to a drawing. 
30 DESCRIPTION OF THE DRAWINGS 



22 



The figure Figure 1 shows a packet-switching network to which the method 
according to the present invention can be applied. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

According to this Referring to Fig. 1 . a subscriber terminal TLN is 
5 connected to the packet-switching network PN, e.g. the Internet, via an access node 
ZK. The indicated packet-switching network PN also could likewise be a private 
packet-switching network, e.g. a company network. In the case of a private packet- 
switching network, the access node ZK is usually integrated into the subscriber 
terminal or into the private branch exchange. Such a private packet-switching 

1 0 network can also have a point of access to another private or public packet- 
switching network-; e.g. a to a company network or to the Internet. The packet- 
switching network PN in the figure Fig. 1 can then be regarded as a communication 
network comprising all the private and public packet-switching networks. 

The figure Fig. 1 also shows a computer DK, e.g. of a service provider, 

1 5 which provides subscribers with data services, such as Video on Demand or Voice 
over IP, and is situated in the packet-switching network PN. The intermediate 
nodes ZW1 to ZW4 connected in between the computer DK and the access node 
ZK in the figure indicate that there can be a plurality number of connection options 
between the computer DK and the access node ZK. Thus, on the Internet, for 

20 example, as already mentioned in the introduction, it is customary for data packets 
to get to their destination independently of one another on different paths. 

In the example, a subscriber uses his subscriber terminal TLN, e.g. a 
personal computer, to dial into the packet-switching network PN via the connection 
to the access node ZK, and uses an application program provided on his /her 

25 subscriber terminal to set up a connection to a computer DK, providing data 

services, of a service provider, e.g. via the intermediate nodes ZW1 to ZW4. The 
subscriber requests a video transmission service, for example, which requires a 
transmission bandwidth of 100 kbit/s. Accordingly, the data packets associated with 
the video transmission service are assigned to a mean quality class, for example, by 

30 setting a particular bit pattern in the TOS byte' of such a data packet. Assuming 



that there are quality classes of A (e.g. premium), B (e.g. normal) and C (e.g. best 
effort), with A distinguishing the highest class, then the data packets associated 
with the video transmission service are assigned to the class B in the example. 

Ideally, the quality classes are subdivided further into priority classes, e.g. 1 
5 (low) to 8 (high). By way of example, the data packets associated with the video 
transmission service are assigned to the priority class 4, with the priority class 
likewise being able to be characterized in the 'TOS byte' of such data packets. 

At the start of transmission of the video transmission service, the data 
packets are thus sent with the quality class B and the priority class 4. During 

10 transmission, an intermediate node, e.g. ZW1, or the receiver, e.g. ZK or TLN, 

acknowledges to the transmitter, in the example the computer of a service provider 
DK, the quality grade, such as the bandwidth, delay times to the network node and 
the packet loss rate for the transmission, using a protocol, e.g. the RTP/RTCP 
protocol mentioned in the introduction, and then [lacuna] compares the 

1 5 acknowledged quality grade with the demanded quality, grade. Expediently 

Preferably , at least one upper limit and at least one lower limit are stipulated for the 
comparison-., and if said If the limits are exceeded or undershot by the difference 
between the demanded quality grade (NOMINAL value) and the acknowledged 
quality grade (ACTUAL value), for example for the transmission bandwidth, a 

20 change to another quality class or possibly priority class is triggered. In this case, 
the ACTUAL value can be determined, by way of example, by the average value 
with, if appropriate, a stipulated permissible discrepancy (e.g.., +/- 5%) from quality 
grade values acknowledged cyclically over a particular period of time (e.g. a 1 
second). Accordingly, the levels for the difference between the NOMINAL value 

25 and the ACTUAL value can be set as triggers for a change to a higher/lower quality 
class or priority class such that, by way of example, the following rules are 
produced: 

1 . If a positive difference between NOMINAL and ACTUAL value has a 

value of more than 128 kbit/s, then a change to the highest quality class A 
30 is made. 
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2. A corresponding negative difference of less than -128 kbit/s triggers a 
change to the lowest quality class C. 

3. With a positive difference of more than 64 kbit/s, there is a change to the 
next highest quality class. 

4. With a corresponding negative difference of less than -64 kbit/s, there is a 
change to the next lowest quality class. 

5. If the positive difference constitutes less than 64 kbit/s, or the negative 
difference constitutes more than -64 kbit/s, then the quality class is 
retained. 

6. A positive or negative difference of more than 8 kbit/s or less than -8 kbit/s 
results in a change to the next highest or lowest priority class (max. 

8 priority classes). 

Similar rules can likewise be stipulated for other quality grade features than 
for the transmission bandwidth, such as for the delay time, the packet loss rate and 
the throughput. Particularly with a voice data service such as Voice over IP, the 
transmission bandwidth would be less of a crucial factor for a change of quality 
class than the delay time and possibly the packet loss rate. 

By way of example, a transmission bandwidth of 76 kbit/s obtained at the 
receiver, e.g. TLN, is acknowledged to the transmitter, e.g. DK, instead of the 
demanded transmission bandwidth of 100 kbit/s. The transmitter then rearranges 
the data packets associated with the video transmission service from the priority 
class 4 into the priority class 5-; for example i on the basis of the rules 5 and 6 
indicated above. If the transmission bandwidth of 100 kbit/s is now detected, the 
priority class can be retained. Otherwise, reassignment to a higher priority class is 
repeated until the demanded transmission bandwidth is reached. Under the 
circumstance in which the highest priority class in the quality class has already 
been assigned and only a transmission bandwidth of, by way of example, 85 kbit/s 
could be achieved, it is appropriate to assign the data packets associated with the 
video transmission service to the next highest quality class, e.g. A. Expediently 
Preferably , these data packets in the next highest quality class are then first 
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assigned to the lowest priority class, e.g. 1, so as not to impair the quality of the 
transmission of data packets associated with other data services within this quality 
class. If the influence on the transmission quality is too great, the data packets 
associated with the video transmission service can, if appropriate, be removed from 
5 this quality class and assigned to the original quality class again. 

Advantageously, the network utilization level can also be used to determine 
the quality or priority class. Thus, in addition to the transmission bandwidth 
obtained at the receiver, the delay times or fluctuations in the delays can also be 
acknowledged. Accordingly, after repeated assignment to a higher priority class and 

10 with a subsequently acknowledged short delay time, it would be possible to try to 
assign the data packets associated with the video transmission service to a lower 
priority class or possibly to a lower quality class again. In the case of a long delay 
time, which indicates a high network utilization level, the data packets associated 
with the video transmission service are more readily assigned to even higher 

1 5 priority classes or are predominantly assigned to a higher quality class. In addition, 
the data packets associated with other data services in the packet-switching network 
could be prevented from changing to a higher priority class or quality class. 

Expediently, the quality classes are implemented in the form of separate 
queues in the network nodes (intermediate nodes, e.g. ZW1 to ZW4) of the packet- 

20 switching network. The data packets arriving at the intermediate nodes are 

temporarily stored in a queue which is based on their quality class before being 
forwarded. The priority classes are usefully produced by a 'drop level' mechanism. 
That is,, to say that the data packets arriving at an intermediate node are provided 
with a marker which is based on their priority class and are temporarily stored in a 

25 queue which is based on their quality class. If the queue overflows, the data packets 
associated with a low priority class are discarded first. 

Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made 
thereto without departing from the spirit and scope of the invention as set forth in 

30 the hereafter appended claims. 
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Abstract 

ABSTRACT OF THE DISCLOSURE 

Method for providing a stable quality grade for data services within a packet 
switching network 

5 In a packet-switching network (PN) , a stable quality grade is achieved for 

data services by virtue of the fact that, during the transmission of data packets 
which are associated with a data service and are assigned to a quality class for the 
purposes of possible preferential treatment, the transmitter, generally a computer of 
a service provider (DK) , and/or at least one intermediate node (ZW1 to ZW1) 
10 establishes the quality of the transmission on the basis of acknowledgements 

indicating the quality grade and compares it with the quality grade demanded by the 
data service, and, on the basis of the result of the comparison, the data packets 
associated with the data service are possibly assigned to another quality class, of 
which the quality grade demanded by the data service is expected. 

15 

Figure 
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Description 



Method for providing a stable quality grade for data 
5 services within a packet-switching network 



The invention relates to a method for providing 
a stable quality grade for data services within a 
packet-switching network in accordance with the 

10 precharacterizing clause of patent claim 1. 

Accordingly, by way of example, a subscriber 
would like to use data services in a packet-switching 
network, e.g. the Internet. Normally, the subscriber 
gains access to the packet-switching network by using 

15 his subscriber terminal, e.g. a personal computer, to 
dial into the packet-switching network either directly 
or indirectly via a private branch exchange or local 
exchange at an access node, and setting up a connection 
to a network node providing data services in the 

20 packet-switching network, e.g. to a computer of a 
service provider, and requesting data services from 
such a network node, e.g. using an application program 
available on his personal computer. 

Corresponding conditions likewise apply to a 

25 private packet-switching network, e.g. to a company 
network. In this case, the access node to the private 
packet-switching network is usually integrated into the 
subscriber terminal or into the private branch 
exchange. Such a private packet-switching network can 

30 also have access to another private or public packet- 
switching network, e.g. to a company network or to the 
Internet. Accordingly, a network node providing data 
services may be situated not only in the public packet- 
switching network but also in a private packet- 

35 switching network. 
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In such a packet-switching network, such as the 
Internet, the data transmission is normally 
connectionless, i.e. the data packets having identical 
origin and destination addresses are transported 
5 independently of one another, so that neither the order 
nor delivery of the data packets at the destination 
node is guaranteed (OSI layer 3 protocol) . It is 
therefore also not possible to assure a quality grade 
for the transmission of data packets between origin and 
10 destination nodes, such as a certain bandwidth, delay 
times, a particular throughput and a low packet loss 
rate , 

Video transmission services (e.g. Video on 
Demand) and various telephone services (e.g. Voice over 

15 IP) , in particular, require secure and rapid data 
transmission on the Internet with an assured constant 
quality grade. Data services requested by a subscriber, 
such as Video on Demand, Voice over IP or 
videoconf erence circuits require secure and rapid data 

20 transmission with an assured and at the same time 
stable quality grade. 

With respect to the Internet, an approach is 
currently being discussed within the sphere of the 
concept of "Differentiated Services", which guarantees 

25 the demanded bandwidth and shorter delay times for 
transmission of the data packets associated with such 
data services. 

By way of example, an * Internet draft' document 
"Differentiated Services Model and Definitions" written 

30 by K. Nichols and S. Blake, published by the Internet 
Engineering Task Force in February 1998 (Internet page: 
http : //www . ietf . org/internet-draf t /draf t-nichols- 
dsopdef-00.txt) proposes a method which permits 
accelerated transmission of data packets from an origin 

35 node to a destination node. For data packets associated 
with a data service which demands a high transmission 
bandwidth, particular bits of the ^TOS byte' are 
respectively 
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set in the header part of such data packets. On the 
basis of the bits which have been set in the TOS byte, 
the data packets are assigned to different quality 
classes. Depending on the assigned quality class, the 
5 data packets are possibly given preferential treatment 
in the intermediate nodes, which means, above all, that 
accelerated forwarding, that is to say virtually 
without delay, to the next intermediate or network node 
is attempted. An example of a quality class with low 

10 priority is the "Best Effort" class customary on the 
Internet. According to this, the data packets are 
handled as soon as possible, and as many as possible 
from one data service are handled. An example which may 
be mentioned of a quality class having very high 

15 priority is the "Premium" class, which is distinguished 
by extremely short delay times and is therefore more or 
less comparable to a virtual connection. 

Additional comments relating to the method 
explained above can be found in other Internet draft 

20 documents "An Architecture for Differentiated 
Services", written by D. Blake, S. Blake, M. Carlson, 
E. Davies, Zh. Wang, W. Weiss, published by the 
Internet Engineering Task Force in May 1998 (Internet 
page: http: //www. ietf . org/internet-draf t /draf t-ietf - 

25 diffserv-arch-00.txt) and "A Framework for 

Differentiated Services", written by Y. Bernet, 
J. Binder, S. Blake, M. Carlson, S. Keshav, E. Davies, 
B. Ohlman, D. Verma, Zh. Wang, W. Weiss, published by 
the Internet Engineering Task Force in October 1998 

30 (Internet page: http://www.ietf.org/internet- 

draf t/draf t-ietf-dif f serv-f ramework-01 . txt ) . 

A significant disadvantage of the method 
outlined above is that preferential treatment permits 
data services whose data packets have been assigned to 

35 a particular quality class to be assured only of a 
quality grade which is dependent on the network 
utilization level . 
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This problem becomes particularly evident if a 
large number of data services are requested by 
subscribers who require a constant or stable and at the 
same time high quality grade for the delay and the 
5 transmission bandwidth. In this case, it is no longer 
possible to provide each data service with the demanded 
quality grade . 

A quite different approach, which has its 
origin in conjunction with multimedia applications in 

10 ATM networks (Asynchronous Transfer Mode) , in which 
virtual connections are set up in a known manner 
between subscribers and the network nodes providing 
data services, is to match the transmission bandwidth 
of multimedia applications to the network utilization 

15 level. 

For transmission to connectionless packet- 
switching networks, a publication by I. Busse, 
B. Deffner and H. Schulzrinne entitled "Dynamic QoS 
Control of Multimedia Applications based on RTP" , First 

2 0 International Workshop on High Speed Networks and Open 
Distributed Platforms, St. Petersburg (Russia) , June 
1995 presents a method in which, for multimedia 
applications, the transmitter matches the transmission 
bandwidth dynamically on the basis of the transmission 

25 quality obtained at the receiver. In particular, the 
transmission bandwidth is reduced if, with a high 
network utilization level, a high packet loss rate at 
the receiver has been reported to the transmitter. To 
this end, the "RTP/RTCP' protocol is used, which 

30 delivers to the transmitter an acknowledgement about 
the transmission quality obtained at the receiver. 

A significant disadvantage of this method is, 
accordingly, that such data services cannot be assured 
of a stable transmission quality for a high network 

35 utilization level. Instead of guaranteeing a constant 
or stable transmission bandwidth, the transmission 
bandwidth is more readily reduced for a high network 
utilization level. This means that the data service is 
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can even result in data transmission needing to be 
terminated on account of the quality being too poor for 
the data service . 

The object of the invention is to develop a 
5 method of the type specified in the precharacterizing 
clause of patent claim 1 such that, when a requested 
data service is transmitted, the stable quality grade 
demanded by the data service is provided. 

This object is achieved by the features 
10 specified in the characterizing part of claim 1. Other 
refinements of the invention are characterized in 
% dependent claims. 

BJ According to the invention, a stable quality 

%: grade for such data services is provided by virtue of 

p 15 the fact that, during the transmission of data packets 

Jjf which are associated with such a data service and are 

J assigned to a quality class with the aim of possible 

O preferential treatment, these data packets are possibly 

assigned to another quality class, which is expected to 
JE 20 provide the quality grade demanded by the data service, 

* %s f on the basis of a result of a comparison between an 

acknowledged quality grade which actually exists in the 
packet-switching network and the demanded quality 
grade. In other words: the transmitter or at least one 
25 intermediate node in the packet-switching network 
establishes the quality of the transmission on the 
basis of acknowledgements which indicate the quality 
grade and compares the acknowledged quality grade with 
the quality grade demanded by the data service. 
30 If the acknowledged quality grade is below the 

demanded quality grade, the transmitter or an 
intermediate node will assign the data packets 
associated with the data service to a higher quality 
class, of which the quality grade demanded by the data 
35 service is expected. If the acknowledged quality grade 
has virtually the same or a 



GR 98 P 5926 

- 6 - 

higher value than the quality grade demanded by the 
data service , then the transmitter or the intermediate 
node possibly assigns the data packets associated with 
the data service to a low quality class, if the 
5 expectation of a constant quality grade is high. 
Otherwise, the quality class assigned at the start of 
data transmission is retained. 

This means that , particularly at a high 
utilization level, the dynamic matching of the quality 

10 class on the basis of the network conditions prevents 
the quality grade from dropping during data 
transmission, and hence keeps the quality grade stable. 
In addition, the method according to the invention 
allows resource consumption in the packet-switching 

15 network to be controlled. 

One development of the invention affords, in 
addition to the various quality classes, a plurality of 
priority classes within a quality class. Accordingly, 
the data packets associated with a data service are 

20 first assigned to another priority class within a 
quality class before they are assigned to another 
quality class. This provides an additional option for 
correcting the acknowledged quality grade to the 
quality grade demanded by the data service, without 

25 needing to change the quality class. 

In accordance with one advantageous refinement 
of the invention, during a change to another quality 
class, the data packets associated with a data service 
are first assigned to the lowest priority class within 

30 the newly assigned quality class. This makes it 
possible to prevent the transmission of data packets 
assigned to the other quality class from being impaired 
as a result of the change. 

Another refinement of the invention provides 

35 that, for the comparison between the acknowledged 
quality grade and the quality grade demanded by the 
data service, at least one upper 
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threshold value and at least one lower threshold value 
are introduced. Thus, if at least one upper threshold 
value is exceeded by the difference between the 
demanded quality grade and the acknowledged quality 
5 grade, this results in the data packets associated with 
the data service being assigned to a higher quality 
class or possibly to a higher priority class. If at 
least one lower threshold value is undershot by the 
difference between the demanded quality grade and the 

10 acknowledged quality grade, the data packets are 
assigned to a low quality class or possibly to a low 
priority class. This has the advantage of additional 
stabilization of the quality grade during data 
transmission owing to the fact that a constant change 

15 between the quality classes or the priority classes is 
avoided . 

Another advantageous refinement of the 
invention uses not only the quality of the transmission 
of such data packets but also a further comparison 

20 parameter, namely the network utilization level. If the 
acknowledged quality grade and the quality grade 
demanded by the data service have virtually the same 
valve, the assignment of the data packets associated 
with the data service to a quality class is 

25 additionally dependent on the network utilization 
level. With a high network utilization level, the data 
packets are more readily assigned to a high quality 
class or possibly to a high priority class, and with a 
low network utilization level, these data packets are 

30 more readily assigned to a low quality class or 
possibly to a low priority class. The additional 
comparison parameter increases the likelihood of the 
quality grade which is to be expected being reached or 
at least retained when the quality class changes. 

35 One development of the invention relates to an 

advantageous implementation with respect to the 
handling, on the basis of the associated quality class, 
of such data packets in an intermediate node. Before 
such data packets are 
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forwarded, they are temporarily stored in a queue which 
is based on their quality class. 

In accordance with another refinement of the 
invention, the priority classes possibly available in a 
quality class are advantageously implemented such that 
the data packets arriving at an intermediate node and 
associated with a data service are temporarily stored 
in a queue before being forwarded and are characterized 
using a marker which is based on their priority class 
and can be used to discard the characterized data 
packets if the queue overflows. 

An illustrative embodiment of the invention is 
described in more detail below with reference to a 
drawing. 

The figure shows a packet-switching network to 
which the method according to the invention can be 
applied. 

According to this, a subscriber terminal TLN is 
connected to the packet-switching network PN, e.g. the 
Internet, via an access node ZK. The indicated packet- 
switching network PN could likewise be a private 
packet-switching network, e.g. a company network. In 
the case of a private packet-switching network, the 
access node ZK is usually integrated into the 
subscriber terminal or into the private branch 
exchange. Such a private packet-switching network can 
also have a point of access to another private or 
public packet-switching network, e.g. to a company 
network or to the Internet. The packet-switching 
network PN in the figure can then be regarded as a 
communication network comprising all the private and 
public packet-switching networks. 

The figure also shows a computer DK, e.g. of a 
service provider, which provides subscribers with data 
services, such as Video on Demand or Voice over IP, and 
is situated in the packet-switching network PN . The 
intermediate 
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nodes ZW1 to ZW4 connected in between the computer DK 
and the access node ZK in the figure indicate that 
there can be a plurality of connection options between 
the computer DK and the access node ZK. Thus, on the 
Internet, for example, as already mentioned in the 
introduction, it is customary for data packets to get 
to their destination independently of one another on 
different paths . 

In the example, a subscriber uses his 
subscriber terminal TLN, e.g. a personal computer, to 
dial into the packet-switching network PN via the 
connection to the access node ZK, and uses an 
application program provided on his subscriber terminal 
to set up a connection to a computer DK, providing data 
services, of a service provider, e.g. via the 
intermediate nodes ZW1 to ZW4 . The subscriber requests 
a video transmission service, for example, which 
requires a transmission bandwidth of 100 kbit/s. 
Accordingly, the data packets associated with the video 
transmission service are assigned to a mean quality 
class, for example, by setting a particular bit pattern 
in the 'TOS byte' of such a data packet. Assuming that 
there are quality classes of A (e.g. premium), B (e.g. 
normal) and C (e.g. best effort), with A distinguishing 
the highest class, then the data packets associated 
with the video transmission service are assigned to the 
class B in the example. 

Ideally, the quality classes are subdivided 
further into priority classes, e.g. 1 (low) to 8 
(high) . By way of example, the data packets associated 
with the video transmission service are assigned to the 
priority class 4, with the priority class likewise 
being able to be characterized in the 'TOS byte' of 
such data packets. 

At the start of transmission of the video 
transmission service, the data packets are thus sent 
with the quality class B and the priority class 4. 
During transmission, an intermediate node, e.g. ZW1, or 
the receiver, e.g. ZK or TLN, acknowledges to the 
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transmitter, in the example the computer of a service 
provider DK, the quality grade, such as the bandwidth, 
delay times to the network node and the packet loss 
rate for the transmission, using a protocol, e.g. the 
RTP/RTCP protocol mentioned in the introduction, and 
[lacuna] compares the acknowledged quality grade with 
the demanded quality grade. Expediently, at least one 
upper limit and at least one lower limit are stipulated 
for the comparison, and if said limits are exceeded or 
undershot by the difference between the demanded 
quality grade (NOMINAL value) and the acknowledged 
quality grade (ACTUAL value) , for example for the 
transmission bandwidth, a change to another quality 
class or possibly priority class is triggered. In this 
case, the ACTUAL value can be determined, by way of 
example, by the average value with, if appropriate, a 
stipulated permissible discrepancy (e.g. + /- 5%) from 
quality grade values acknowledged cyclically over a 
particular period of time (e.g. 1 second) . Accordingly, 
the levels for the difference between the NOMINAL value 
and the ACTUAL value can be set as triggers for a 
change to a higher/lower quality class or priority 
class such that, by way of example, the following rules 
are produced: 

1. If a positive difference between NOMINAL and ACTUAL 
value has a value of more than 128 kbit/s, then a 
change to the highest quality class A is made. 

2. A corresponding negative difference of less than 
-128 kbit/s triggers a change to the lowest quality 
class C. 

3. With a positive difference of more than 64 kbit/s, 
there is a change to the next highest quality class. 

4. With a corresponding negative difference of less 
than -64 kbit/s, there is a change to the next 
lowest quality class. 

5. If the positive difference constitutes less than 
64 kbit/s, or the negative difference constitutes 
more than -64 kbit/s, then the quality class is 
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6. A positive or negative difference of more than 
8 kbit/s or less than -8 kbit/s results in a change 
to the next highest or lowest priority class (max. 
8 priority classes) . 

5 

Similar rules can likewise be stipulated for 
other quality grade features than for the transmission 
bandwidth, such as for the delay time, the packet loss 
rate and the throughput. Particularly with a voice data 
10 service such as Voice over IP, the transmission 
bandwidth would be less of a crucial factor for a 
change of quality class than the delay time and 
£|| possibly the packet loss rate. 

By way of example, a transmission bandwidth of 
q : 15 76 kbit/s obtained at the receiver, e.g. TLN, is 

yjf acknowledged to the transmitter, e.g. DK, instead of 

I* the demanded transmission bandwidth of 100 kbit/s. The 

Q transmitter then rearranges the data packets associated 

Z2 with the video transmission service from the priority 

JE 20 class 4 into the priority class 5, for example on the 

ff basis of the rules 5 and 6 indicated above. If the 

transmission bandwidth of 100 kbit/s is now detected, 
the priority class can be retained. Otherwise, 
reassignment to a higher priority class is repeated 
25 until the demanded transmission bandwidth is reached. 
Under the circumstance in which the highest priority 
class in the quality class has already been assigned 
and only a transmission bandwidth of, by way of 
example, 85 kbit/s could be achieved, it is appropriate 
30 to assign the data packets associated with the video 
transmission service to the next highest quality class, 
e.g. A. Expediently, these data packets in the next 
highest quality class are then first assigned to the 
lowest priority class, e.g. 1, so as not to impair the 
35 quality of the transmission of data packets associated 
with other data services within this quality class. If 
the influence on the transmission quality is too great, 
the data packets associated with the video transmission 
service can, if appropriate, be removed from this 
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class and assigned to the original quality class again. 

Advantageously, the network utilization level 
can also be used to determine the quality or priority 
class. Thus, in addition to the transmission bandwidth 
obtained at the receiver, the delay times or 
fluctuations in the delays can also be acknowledged. 
Accordingly, after repeated assignment to a higher 
priority class and with a subsequently acknowledged 
short delay time, it would be possible to try to assign 
the data packets associated with the video transmission 
service to a lower priority class or possibly to a 
lower quality class again. In the case of a long delay 
time, which indicates a high network utilization level, 
the data packets associated with the video transmission 
service are more readily assigned to even higher 
priority classes or are predominantly assigned to a 
higher quality class. In addition, the data packets 
associated with other data services in the packet- 
switching network could be prevented from changing to a 
higher priority class or quality class. 

Expediently, the quality classes are 
implemented in the form of separate queues in the 
network nodes (intermediate nodes, e.g. ZW1 to ZW4 ) of 
the packet-switching network. The data packets arriving 
at the intermediate nodes are temporarily stored in a 
queue which is based on their quality class before 
being forwarded. The priority classes are usefully 
produced by a "drop level' mechanism. That is to say 
that the data packets arriving at an intermediate node 
are provided with a marker which is based on their 
priority class and are temporarily stored in a queue 
which is based on their quality class. If the queue 
overflows, the data packets associated with a low 
priority class are discarded first. 
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1. A method for providing a stable quality grade 

for data services within a packet-switching network 
5 (PN) which has at least one access node (ZK) for 
connecting at least one subscriber terminal (TLN) 
and/or at least one private branch exchange having at 
least one connected subscriber terminal, and of whose 
network nodes at least one network node (DK) provides 

10 data services, the data packets associated with a data 
service being assigned, at the start of their 
transmission between a network node (DK) providing such 
data services and a subscriber terminal or an access 
node connected directly or indirectly to a subscriber 

15 terminal, to a quality class on the basis of which the 
data packets are handled within the intermediate nodes 
(ZW1, . . . , ZW4 ) which forward the data packets, 
characterized 

in that, during the transmission of such data packets , 
20 the transmitter (DK) and/or at least one intermediate 
node (ZW1, . . . , ZW4) establishes the quality of the 
transmission on the basis of acknowledgements 
indicating the quality grade and compares it with the 
quality grade demanded by the data service, and in 
25 that, depending on the result of the comparison, the 
data packets associated with the data service are 
possibly assigned to another quality class, of which 
the quality grade demanded by the data service is 
expected . 

30 2. The method as claimed in claim 1, characterized 

in that a quality class has a plurality of subordinate 
priority classes, and in that the data packets 
associated with a data service are first assigned to 
another priority class within a quality class before 

35 assignment to another quality class takes place. 

3. The method as claimed in claim 2, characterized 

in that if the data packets associated with the data 
service are 
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assigned to another quality class, the data packets are 
first assigned to the lowest priority class. 
4 . The method as claimed in one of the preceding 

claims, characterized in that at least one upper and at 
5 least one lower threshold value can be stipulated for 
the comparison between the acknowledged quality grade 
and the quality grade demanded by the data service and, 
if at least one upper threshold value is exceeded by 
the difference between the demanded quality grade and 

10 the acknowledged quality grade, the data packets 
associated with the data service are assigned to a 
higher quality class or possibly to a higher priority 
class, and, if at least one lower threshold value is 
undershot by the difference between the demanded 

15 quality grade and the acknowledged quality grade, the 
data packets are assigned to a low quality class or 
possibly to a low priority class. 

5. The method as claimed in one of the preceding 
claims, characterized in that, besides the quality of 

20 the transmission of such data packets, the network 
utilization level is also acknowledged, and, if the 
acknowledged quality grade and the quality grade 
demanded by the data service have virtually the same 
value and the network utilization level is high, the 

25 data packets are more readily assigned to a high 
quality class or possibly to a high priority class, 
and, if their value is virtually the same and the 
network utilization level is low, the data packets are 
more readily assigned to a low quality class or 

30 possibly to a low priority class. 

6. The method as claimed in one of the preceding 
claims, characterized in that the data packets arriving 
at an intermediate node ( ZW1 , . . . , ZW4 ) and associated 
with a data service are temporarily stored in a queue 

35 which is based on their quality class before they are 
forwarded . 
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7. The method as claimed in one of claims 2 to 6, 

characterized in that the data packets arriving at an 
intermediate node (ZW1, . . . , ZW4 ) and associated with a 
data service are temporarily stored in a queue before 
being forwarded and are characterized using a marker 
which is based on their priority class and can be used 
to discard the characterized data packets if the queue 
overflows . 
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Abstract 

Method for providing a stable quality grade for data 
services within a packet-switching network 

In a packet-switching network (PN) , a stable 
quality grade is achieved for data services by virtue 
of the fact that, during the transmission of data 
packets which are associated with a data service and 
are assigned to a quality class for the purposes of 
possible preferential treatment, the transmitter, 
generally a computer of a service provider (DK) , and/or 
at least one intermediate node (ZWl to ZW4) establishes 
the quality of the transmission on the ' basis of 
acknowledgements indicating the quality grade and 
compares it with the quality grade demanded by the data 
service, and, on the basis of the result of the 
comparison, the data packets associated with the data 
service are possibly assigned to another quality class, 
of which the quality grade demanded by the data service 
is expected. 
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V 



German Language Declaration 



VERTRETUNGSVOLLMACHT: Ais benannter Erfinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt (oder die nachstehend benannten 
Patentanwalte) und/oder Patent-Agenten mit der 
Verfoigung der vorliegenden Patentanmeldung sowie 
mit der Abwicklung aller damit verbundenen Geschafte 
vor dem Patent- und Warenzeichenamt: (Name und 
Registrationsnummer anfuhren) 



POWER OF ATTORNEY: As a named inventor, I 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office 
connected therewith, (list name and registration 
number) 



And I hereby appoint 

Messrs- William E. Vaughan (Reg. No. 39.Q56) : Robert M. Barrett (Reg. No.. 304,42 ); Michael S. Leonard (Reg. No.J£L5§7); 
Patricia A. Kane (Reg. No. 46J46); Thomas C. Basso (Reg. No. P46J54 1); Robert W. Connors (Reg. No. E46.4A2); Troy 
A. Groetren (Reg. No. 46.t42lTAdam H. Masia (Reg. No.~3££Q2); Dante J. Picciano (Reg. No. 3^543); Amy J. Gast 
(Reg. N o. 41 ,773 ); Timothy L. Harney (Reg. No. 38/174); Renato L. Smith (Reg. No. 45J17); anTAIan L. Barry (Reg. 
No. 30 81,9^ 



Telefongesprache bitte richten an: 
(Name und Telefonnummer) 



Direct Telephone Calls to: (name and telephone 
number) 

(312) 807-4292 

Ext. 



Postanschrift: Send Correspondence to: 

VVilliarD E. Vauqhan. 

P.O. Bo xJ 135_ 
Chicago,3C^W0'-1135 



Voller Name des einzigen Oder ursprUnglichen Erfinders. 

PREHOFER Christian 


Full name of sole or first inventor: 


Uhterschrift d©s£rfipjdef , s-^ f Datum 


Inventor's signature Date 


Wohnsitz \ 

D-81477 Munchen, Germany ( / p^r/ 


Residence 


StaatsangehofigEeit — ^-L^Jf 

Bundesrepublik Deutschland 


Citizenship 


Postanschrift 

Wengleinstr. 7 


Post Office Addess 


D-81477 Munchen 
Bundesrepublik Deutschland 




Volier Name des zweiten Miterfinders (falls zutreffend): 


Full name of second joint inventor, if any: 


Unterschrift des Erfinders Datum 


Second Inventor's signature Date 


Wohnsitz 


Residence 


Staatsangehorigkeit 


Citizenship 


Postanschrift 


Post Office Address 







(Bitte entsprechende Informationen und Unterschriften im (Supply similar information and signature for third and 



Falle von dritten und weiteren Miterfindern angeben). subsequent joint inventors). 
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